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(57) Abstract 

A method for synchronizing timestamps in a network (e.g.. a wireless ATM network) that includes a control node and a P'ura'ity of 
other L^f thatSmmunTate w^^^^ another over a common channel mediated by a medium-access control subsystem (e g., one tha 
^^:'^l^'^l::^^:^^M^vro.oco^,. The method includes the steps of -^'"8/ --rofj^n^*^ irSonseV^: 
time, then storing a starting timestamp value in a register within the control node and each f^'he other n<^es,m r^^^^^^ 
command, and then sending a second command from the control node, at a "'"^•^f ^"^^^ "o the 

computes the difference be^een the starting timestamp value and a cujrent t.mestamp value, and '^an adds the com^^^^^^ 
riiirent timMtamo value In an alternative embodiment, the control node sends a preset command and each of the other nodes presets tneir 
reTecl ive 'r^e^^^^^^^^ timestamp value, in response to the preset — .^^f/ttf aT^^^^^^^^ 

a current timestamp counter value with a prescribed reset value, and upon detecting a <=°'"^'^"'^;'/^'^,^^^ 

a next timestamp value correction is to be made, in response to a next preset command. Networks that implement the above-descnbed 
methods are also disclosed. 
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WO 99/62216 1 
Method of timestamp synchronization of a reservation-based TDMA protocol. 



BACKGROUND OF THE INVENTION 

The present invention relates generally to systems and methods that enable 
multiple-access of the same channel in a network, and, more particularly, to a system and 
method of timestamp synchronization in a netv^ork that employs a reservation-based TDMA 
5 protocol. 

In general, communications networks, particularly wireless networks, typically 
employ a multiple-access protocol that is designed to prevent collisions of data packets due to 
simultaneous transmission of the data packets by multiple transmitters in the network using the 
10 same channel. One protocol that has come into widespread use is known as Time-Division 
Multiple Access (TDMA). A detailed description of this technique can be found in the 
reference book Telecommunications Networks: Protocols, Modeling and Analysis, Addison- 
Wesley, 1997. In general, in accordance with the TDMA protocol, channel time is divided 
into small time slots, each of which is assigned to a different node (user). This time slot 
15 assignment can either be fixed (classical TDMA), or variable (reservation-based TDMA). In 
either case, since the number of nodes (users) is finite the data is usually transmitted in TDMA 
"fi-ames", which ensure that the delays encountered by the different users are finite. 

For example, in fixed-assignment TDMA, the TDMA frame consists of the 
total number of slots assigned to all users, after which the TDMA frame repeats. In the case of 
20 reservation-based TDMA, a natural fi-aming occurs in terms of different "phases" of the 

TDMA fi-ame, consisting typically of a "control" phase in which reservations are requested 
and assigned, and a "data" phase in which the data is transmitted by the different users in their 
respective assigned time slots. 

It is necessary that all transmitters and receivers in the TDMA network be 
25 synchronized in terms of the TDMA frame. An incorrectly synchronized transceiver, at best, 
cannot communicate, but, at worst, can cause the entire TDMA network to collapse if 
appropriate safeguards are not built into the protocol. It should be recognized that TDMA 
fi-ame synchronization is not the same as clock synchronization of a modem, which is a 
function of the Physical layer. Usually, fi-ame synchronization is achieved using a centralized 
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control strategy implemented by a central controller (CC). However, frame synchronization 
can also be implemented in a distributed fashion. 

In most TDMA networks, a universal time reference is required to properly 
allocate resources for transmission. This universal time reference is usually provided in the 
5 form of a "timestamp", e.g., which specifies the current time, such as 2 p.m. The timestamps 
are broadcast periodically by the central controller, and are used by the end terminals (ETs) to 
synchronize their "timestamp" registers. 

For variable-sized TDMA frames, synchronization achieved through the use of 
timestamps typically requires the utilization of a phase-locked loop (PLL) in each of the ETs, 
1 0 which can be quite complex. Further, the PLLs used for this purpose must be redesigned 
whenever the parameters of the timestamp scheme are changed, for example, when the 
frequency of timestamp transmission is changed. In this connection, a generic synchronization 
scheme is desired in order to enable an ET to be used interchangeably within many different 
networks. 

With presently known frame synchronization techniques, the timestamp values 
are generated from a common clock. For example, in accordance with the IEEE 1394 
standard, the clock distribution within a local 1394 serial bus is accomplished by means of the 
cycle master (or the central confroUer) periodically sending a cycle_start packet , which 
contains the current bus_time (or timestamp). This "re-synchronization" is ideally performed 
every 125 ms. However, it is possible that the transmission of the cycle_start packet could be 
slightly delayed due to the local 1394 serial bus being used by another node when the 
cycle_start packet needs to be sent, thereby requiring the cycle master to wait until that node 
finishes its transmission before sending the cycle_start packet. 

With reference now to FIG. 1, a method for generating the cycle_start packet at 
the 1394 cycle master will now be described. More particularly, a crystal 20 that runs at the 
master.clock rate of 24.576 MHz is input to a cycle counter 22. Frame synchronization is 
achieved by synchronizing the cycle counters within all 1394 nodes interconnected by the 
local 1394 serial bus. The output of the cycle counter 22 is passed through a modulo 125 ms 
block 24 that sends a trigger signal to a state machine 26 every 1 25 ms, in response thereto. 
The state machine 26 then sends a channel request signal to the 1394 Physical (PHY) layer 28 
in response to the trigger signal sent by the modulo 125 ms block 24. As soon as the channel 
becomes available, the 1394 PHY layer 28 sends back a channel available signal to the state 
machine 26. In response to the channel available signal, the state machine 26 prepares the 
packet header for the cycle_start packet, and sends an enable signal to a register 30 to latch the 
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contents of the cycle counter 22 at the proper instant to generate the current bus_time 
(timestamp value). Any delay in processing can be easily taken into account by properly 
delaying the enable signal to the register 30 by the amount of the processing delay. 

At the receiver (i.e., each node that receives the cycle_start packet), the cycle 
5 counter in that node must be set to the appropriate bus__time received via the cycle_start 

packet. A method for accomplishing this task will now be described with reference to FIG. 2. 
More particularly, the PHY layer 33 of the receiver node receives the cycle_start packet and 
. sends it to the link layer, which includes a decode cycle_start header block 35 for decoding the 
cycle_start packet header to ensure that it is indeed the cycle_start packet. Simultaneously, the 
10 bus_time value is extracted from the cycle_start packet and loaded into a register 37. A 

processing delay block 39 adds any processing delay (for the decoding operation and/or for the 
loading of the bus_time value into the register 37) to either the output of the register 37, or to a 
load signal output by the decode cycle_start header block 35. The load signal is applied to the 
load terminal of the cycle counter 41 of that receiver node to enable the loading of the sum of 
15* the contents of the register 37 and the processing delay into the cycle counter 41. 

It should be recognized that it is extremely important to be cycle-accurate while 
resetting the cycle counter 41, which means that the bus_time transmitted by the cycle master 
must correspond to the exact time that the cycle_start packet is sent, and that the processing 
delay in each receiver node must be very precisely determined. 
20 The resetting of the cycle counter 41 every 125 ms ensures that the clocks 

obtained from different crystals do not drift significantly with respect to each other. Most 
protocols have an interval during which the timestamp update must be sent. Otherwise, the 
timing jitter may be larger than what can be handled by a particular application, e.g., an 
MPEG decoder. 

25 IEEE 802.1 1 has a similar protocol. More particularly, in accordance with the 

IEEE 802.1 1 standard, "beacons" £ire periodically broadcast, in a manner sirnilar to the 
broadcast of the cycle_start packet in accordance with the IEEE 1394 standard. The beacon 
contains, among other fields, the timestamp value and the timestamp interval. The timestamp 
interval is flexible with the IEEE 802.1 1 standard, as contrasted to the fixed 125 ms cycle time 

30 with the IEEE 1394 standard. As with the IEEE 1394 standard, the beacon transmission can be 
delayed if the channel is not immediately available. As with the IEEE 1394 standard, the key 
requirement is that the timestamp value must correspond to the exact time of transmission of 
the beacon packet. 
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It should be recognized that both IEEE 1394 and IEEE 802.1 1 are not 
reservation-based protocols. In both cases, an arbitration phase is first initiated to determine 
access for a particular receiver node. Even the cycle_start and beacon packets must first 
arbitrate the use of the channel prior to transmission. 
5 For a reservation-based TDMA protocol, there are many problems with the 

timestamp-based approach. The first problem is that the transmission of the timestamp value 
must also be reserved, and subsequently, other data must also be queued for transmission. In 
order to ensure efficient use of processor resources (which must be used for managing many 
other functions), this queuing is usually scheduled in advance. However, the timestamp value 

10 cannot be obtained until the exact time of transmission. Further, the queuing of the data 

packets behind the timestamp value cannot be done before the timestamp value is obtained. 
Of course, it is possible to switch the data stream between two separate queues with one 
holding the timestamp value and the other holding the data. However, this solution is quite 
complicated and requires precise synchronization. 

1 5 A more detailed understanding of this problem can be gained by considering the 

case of a wireless asynchronous transfer mode (ATM) network that uses a reservation-based 
medium-access control (MAC) protocol. The MAC protocol implementation depends on a 
periodic control-data-frame (CDF), as described by C.Y. Ngo and S. N. Hulyalkar in 
ADetailed MAC Sub-System Description for BS-Oriented WATM LAN@, WPS, D3.1, Aug. 

20 15,1 996. Each CDF contains many phases, during which both control and data information 
is sent from both the base station (BS) and the wireless terminal (WT). FIG. 3 illustrates four 
phases for implementing such a generic structure, namely, BS_SIG; DN_DATA; UP_DATA; 
and, E_BURST. A brief description of each of these phases follows: 

BS_SIG: During this phase, the BS sends control infomiation for the 

25 downlink. The timestamp packet can be assumed to be sent during this phase. At the BS, the 
processor starts the transmission of packets from BS. At the WT, the WT starts the process of 
reception of packets from the BS. 

DN_DATA: During this phase, the BS sends data packets for the WTs. At the 
BS, the processor is busy interpreting the packets sent by the WT during the UP_DATA phase. 

30 At the WT, the processor is busy storing the PHY FIFO for the next burst of transmission 
during the UP_DATA phase. 

UP_DATA: During this phase, the WT sends data and signaling packets for 
the BS. Signaling is sent using superslots. At the BS, the processor is busy storing the PHY 
FIFO for the next burst of transmission during the BS_SIG and DN_DATA phases. At the 
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WT, the processor is busy interpreting the packets sent by the BS during the BS_SIG and the 

DN_DATA phases. 

E_BURST: During this phase, the WTs, which have not currently been 
allocated space for transmission during the UP_DATA phase, indicate whether they want to 
5 enter the WATM network. Both the WT and the BS processors are busy implementing the 
E_BURST phase. 

The hardware design is based on the BS and each WT keeping the same 
timestamp values as a basis for computing the four phases of a CDF. All must maintain the 
same time periods in order to communicate and transfer packets effectively. All must 

10 synchronize their timestamps periodically, by copying the base station value, and all must take 
starting time directives from the BS. 

The MAC processor is assumed to be interrupt-driven for both the WTs and the 
BS. The BS determines the timing for the entire system. Using the timestamp value as a 
reference, it determines the exact time when each of the phases operates. This timing 

1 5 information is sent during the BS_SIG_n phase. Since all phases are successive to each other, 
the WT and the BS set up a counter for the next phase based on the timing information, which 
then triggers an interrupt to the processor when the counter overflows. The processor must 
finish its functions during the respective phase within the time allotted and be prepared for the 
next phase. 

20 For timestamp synchronization, the BS can be assumed to send a timestamp 

value during the BS_SIG phase. However, note that the BS is busy storing the PHY_FIFO 
with the packets intended for transmission during the BS_SIG and DN_DATA phases. 
However, the timestamp value must be determined during the BS_SIG phase and cannot be 
obtained during the UP_DATA phase. Consequently, the normal transmission stream must be 

25 stopped to allow for the timestamp value to be loaded from the timestamp register during the 
time of transmission. This solution is not desirable since it conflicts with the direct data path. 

It should be appreciated that the problem described above is not due to the 
particular protocol considered, but is generally due to the reservation-based nature of the 
protocol, whereby decisions on what is transmitted at particular times are made in advance of 

30 those times. 

One solution to this problem is to send only a timestamp packet during the 
BS_SIG phase. But for wireless ATM, which uses a 53-byte cell, this is a waste of resources, 
since a timestamp value may be only 4 bytes. More generally, the use of a fixed slot for 
transmission of only timestamp information results in a waste of network resources. In this 
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connection, it should be recognized that this fixed slot is an intrinsic aspect of any reservation- 
based protocol, because without the "smallest" slotting, it is not possible to reserve any 
channel time. The problem arises due to the fact that the smallest time slot is still significantly 
greater than the time required to send only the timestamp value. 
5 Based on the above and foregoing, it can be appreciated that there presently 

exists a need in the art for a method of timestamp synchronization in a reservation-based 
TDMA-protocol network that overcomes the above-described drawbacks and shortcomings of 
the presently available technology. The present invention fulfills this need in the art. 

10 

SUMMARY OF THE INVENTION 

The present invention encompasses a method for synchronizing timestamps in a 
network (e.g., a wireless ATM network) that includes a control node and a plurality of other 
nodes that communicate with one another over a common channel mediated by a medium- 

1 5 access control subsystem (e.g., one that uses a reservation-based TDMA protocol). The 

method includes the steps of sending a first command from the control node, at a first time, 
then storing a starting timestamp value in a register within the control node and each of the 
other nodes, in response to the first command, and then sending a second command from the 
control node, at a second time later than the first time. Each of the other nodes computes the 

20 difference between the starting tiniestamp value and a current timestamp value, and then adds 
the computed difference to the current timestamp value. In an alternative embodiment, the 
control node sends a preset command and each of the other nodes presets their respective 
timestamp to a prescribed initial timestamp value, in response to the preset command. Each of 
the nodes periodically compares a current timestamp counter value with a prescribed reset 

25 value, and upon detecting a coincidence, sets a sync flag latch to indicate that a next 
timestamp value correction is to be made, in response to a next preset command. 

The present invention also encompasses networks that implement the above- 
described methods. 



30 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other features, objects, and advantages of the present invention will 
become more clearly understood from the following detailed description read in conjunction 
with the attached drawings, in which: 
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FIG. 1 is a block diagram of a cycle__start packet-generating portion of the cycle 
master of an IEEE 1394 serial bus; 

FIG. 2 is a block diagram of a bus_time resetting portion of a receiver node 
cormected to an IEEE 1 394 serial bus; 
5 FIG. 3 is a diagram that depicts the structure of a periodic control-data- frame 

(CDF) used in a reservation-based MAC protocol for a wireless ATM network; 

FIG. 4 is a block diagram of a MAC subsystem employed in an exemplary 
implementation of the present invention; 

FIG. 5 is a block diagram of a timestamp-preset block of a base station 
1 0 implemented in accordance with a first embodiment of the present invention; 

FIG. 6 is a block diagram of a timestamp preset block of a wireless terminal 
implemented in accordance with the first embodiment of the present invention; and, 

FIG. 7 is a block diagram of a timestamp load block of a base station and 
wireless terminal in accordance with a second embodiment of the present invention. 

15 

DETAILED DESCRIPTION OF THE INVENTION 

With reference now to FIG. 4, there can be seen the hardware block diagram of 
a medium-access control (MAC) subsystem 51 that is employed in an exemplary 
20 implementation of the present invention for frame synchronization in a wireless ATM 
network. In general, this hardware is highly programmable in order to accommodate 
variations and improvements in the MAC protocol. It provides a buffered data path between 
the ATM and Physical (PHY) layers to allow for MAC layer scheduling and management 
functions to be executed with a minimum amount of delay or packet loss. The download data 
25 path includes an input FIFO 53 to cushion the ATM data flow so that if a switch to a second 
pipe becomes necessary it can be done without packet loss, while still accommodating high 
data rates, such as the UTOPIA data rate; two SARAMs or prioritized buffers 55 in which 
scheduling takes place; and, an output FIFO 57 to accommodate the PHY layer data rate. The 
upload data path includes an SARAM or upload buffer 59 that collects packets, allows RAM 
30 . access to the MAC layer data, and continues sequential access to the ATM layer. A mailbox 
61 (e.g., a dual-port RAM or DPRAM) is provided for mailbox functions between the MAC 
and ATM layers, e.g., for enabling the exchange of parameters and status information. A pair 
of programmable logic devices (PLDs) 62 and 63, are employed to control the interfaces, the 
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data paths, and the timekeeping functions. A processor or microprocessor unit (MPU) 65 is 
coded (programmed) to perform all scheduling and management functions. 

In an actual exemplary implementation, the two programmable devices 62, 63, 
are Altera FPLDs, designated AAltera_l@ and AAltera_2, and the MPU 65 is an 
5 IDT79R3041 MIPS RISC processor of the R3000 class. Altera_l contains the address latches 
and chip select decoders that implement the memory map, command and status registers for 
processor interaction, and the signal set to interface with the ATM layer via UTOPIA, 
Altera_2 complements the processor with the timestamp counter and six comparators assigned 
as follows: four to the phases of the CDF, one to the beacon or timestamp recopy interval, and 

1 0 one more for association. Additionally, Altera_2 contains the physical layer interface signal 
set, and the command and status registers to interact with the processor. 

For maximum flexibility and efficiency, a common hardware design is utilized 
for use in both the base station (BS) and each of the wireless terminals (WTs) in the wireless 
ATM (WATM) network. This is accomplished by providing two sets of operating code in a 

1 5 EEPROM 69 (or other suitable memory device), and using a switch selection or other suitable 
technique to call a selected one of the two sets of operating code into an SRAM 71 (or other 
suitable memory) upon power-up, in order to configure the hardware for use in either a BS or 
WT, as appropriate. 

In the actual exemplary implementation, an AM29F010 128 K EEPROM 

20 device is utilized to hold boot code and the two sets of operating code (BS and WT), and an 
IDT71256 128K SRAM is employed for storage of dynamic parameters and general work 
space. The actual buffers where scheduling and MAC management functions are performed 
are IDT70825 dual port RAMs (DPRAMs), with random access via one port and sequential 
access via the other port. They permit stream data to be entered via the sequential port to be 

25 operated on by the MPU via the random access port, and then passed onto the next layer, again 
via the sequential port. 

In overview, the basic inventive concept is to send the timestamp information in 
such a manner as to permit precise, deterministic scheduling (in advance) of the transmission 
of the timestamp value and to ehminate the necessity of sending only the timestamp value 

30 during a given (fixed) time slot. 

In accordance with a first embodiment of the present invention, a 
"timestamp_preset" command is sent by the BS to all WTs in the network. Upon receiving the 
timestamp_preset command, all WTs preset their timestamp value to zero (or equal to the 
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delay encountered through the physical layer). Although this ehminates a step (vis-a-vis the 
second embodiment), it results in the loss of the global time information. 

In accordance with a second embodiment of the present invention, the 
timestamp information is sent in two steps. First, a "timestamp_get" command is sent by the 
BS, in response to which the current timestamp value is stored in a register at all terminals, 
including the BS. Then, at a later time, a "timestampjoad" command is sent, which sends the 
timestamp value stored in the BS register during the last timestamp_get command. Next, the 
receivers compute the difference between the timestamp value stored in the BS register and 
their stored timestamp value, and then add this difference to their current timestamp value. 

The basic methodology of the first embodiment is as follows. The BS and all 
WTs each compare the current value of their timestamp counter against a fixed value (which is 
the same for all terminals) to determine when to set their sync flag latches, indicating that a 
correction will take place. For example, the value can be chosen to allow a 1 )is skew to 
develop between all timestamps in the network every 10 ^s before a correction is commanded. 
All processors poll for these sync flags during the downlink phase of the CDF, and, if set, will 
detect this event concurrently. The timestamp value correction then takes place during the 
BS SIG phase of the next CDF. The timestamp value correction is initiated by the BS sending 
a timestamp_preset command, which can simply be an appropriate header byte, to all of the 
WTs. 

All of the WTs, and the BS, look for this header byte at their PHY layer 
interfaces in order to ensure that all terminals will act on the header byte as close in time as 
possible. The delay between them is the delay of the physical path only, which is constant. 
The timestamp value correction is preferably done entirely by hardware, without processor 
participation, so that the entire process is deterministic. 

With particular reference now to FIG. 5, there can be seen a timestamp_preset 
block 80 and PHY layer interface 82 of the BS. The PHY layer interface 82 includes a PHY 
FIFO 84 that holds the timestamp_preset byte as the first byte to be transmitted when the 
designated BS_SIG phase begins. The timestamp_preset byte is concurrently transmitted to 
both the PHY layer 86 and a byte register 88 in the timestamp_preset block 80. A comparator 
89 compares the timestamp j>reset value captured by the byte register 88 with a fixed 
timestamp (TS) header value 90, and upon detecting a coincidence, initiates a state machine 
92. 

After being initiated, the state machine 92 reads the current timestamp value 
stored in the timestamp counter 94, and loads the read-out current timestamp value into a 
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timestamp register 96. The state machine 92 then presets the timestamp counter 94 with a 
fixed offset (preset) value 95 that corresponds to the delay through the physical layer (for the 
BS, it subtracts this delay from zero). Next, the state machine 92 disables the byte register 
comparator 89 in order to avoid erroneous comparisons on subsequent data. A comparator 98 
5 compares the current timestamp value output by the timestamp counter 94 with a fixed value 
100 and sets the sync flag latch 102 upon detecting a coincidence, indicating that a correction 
will take place. As previously mentioned, this fixed value can be chosen to allow a 1 jas skew 
to develop between all timestamps in the network every 10 jis before a timestamp value 
correction is commanded, 

1 0 With reference now to FIG. 6, there can be seen a timestamp_j)reset block 1 1 0 

and PHY layer interface 1 12 of a WT. It will be readily seen that the timestamp_preset block 
1 10 of the WT is identical to the timestamp_preset block 80 of the BS, and, as such, like 
elements in the two blocks are indicated by the same nmnerals, except that the numerals 
designating the elements in the timestamp_preset block 1 10 are primed. It will also be 

1 5 appreciated that the hardware of each WT will be identical. At the WTs, the header byte is 
received as the first byte of a packet. It is concurrently stored in the byte register 88' and an 
upload buffer 1 12. A comparator 89' compares the timestamp_preset value captured by the 
byte register 88' with a fixed timestamp (TS) header value 90', and upon detecting a 
coincidence, initiates a state machine 92'. 

20 After being initiated, the state machine 92' reads the current timestamp value 

stored in the timestamp counter 94', and loads the read-out current timestamp value into a 
timestamp register 96'. The state machine 92' then presets the timestamp counter 94* with a 
fixed offset (preset) value 95' that corresponds to the delay through the physical layer. Next, 
the state machine 92' disables the byte register comparator 89' in order to avoid erroneous 

25 comparisons on subsequent data. A comparator 98' compares the current timestamp value 

output by the timestamp counter 94' with the fixed value 100' and sets the sync flag latch 102' 
upon detecting a coincidence, indicating that a correction will take place. 

Since the timestamp value correction process is performed by identical 
hardware at both ends, close synchronism is achieved. The amount of delay between the BS 

30 and each WT is merely the propagation delay of the signal. 

Timestamp values stored in the holding registers 96 and 96' may be used as 
needed to compute corrections for other protocol layers that the MAC layer may interface 
within the same transceiver. To facilitate this operation, the BS must send its TS register 
value in a separate message (over an A/D bus), typically in the next BS_SIG phase. Each WT 
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then determines the difference between the BS TS register value and its TS register value and 
thus determines the amount of time offset from the BS. Other protocol layers can use this 
offset to correct their timestamp value if required. Thus, in this case, the MAC layer loses the 
global time reference, but is still able to achieve frame synchronization. 
5 With reference now to FIG. 7, there can be seen a block diagram of a 

timestamp_load block 121 designed in accordance with the second embodiment of the present 
invention, and which is common to both the BS and the WTs. As will be readily seen, the 
timestamp^load block 121 constitutes a simple modification of the timestamp__preset blocks 
80 and 110 depicted in FiGs. 5 and 6, respectively and described hereinabove. As such, like 
10 elements are indicated by the same numerals, except that the numerals designating the 
elements in the timestamp_load block 121 are double primed. 

As will become apparent, with this embodiment, a global time reference can be 
maintained in the MAC layer. With this embodiment, the timestamp information is sent in 
two steps. First, a "timestamp_get" command is sent, which is similar to the timestamp_preset 
15 conmiand discussed hereinabove. This command has no parameters and can be coded in one 
byte. The BS and all WTs load their respective timestamp (TS) register 96" when this 
timestamp__get command is detected. Second, the BS issues a "timestamp_load" command a 
parameter of which is the timestamp value held in its TS register 96" when the last 
timestamp_get command was sent. Each WT then calculates the difference between the 
20 received BS timestamp value and the timestamp value held in its TS register 96", and then 
stores this difference (offset) value in an Offset Register 123. Next, the processor at the WT 
sends a ALOAD@ command, which causes an adder 125 to add the offset value from the 
Offset Register 123 to the current value of the timestamp counter 94", and to then reload the 
sum into the timestamp counter 94". It should be appreciated that this operation is not time- 
25 critical. 

This embodiment introduces the additional complexity of the adder 125, which 
can be as large as 32 bits. However, since this operation is not time-critical, it is not necessary 
to implement a frill 32-bit adder. For example, it is possible to use a 4-bit adder by performing 
the addition over many clock cycles, with the timestamp counter 94" being disabled during 
30 this time period. This loss in clock cycles should be accommodated within the Offset Register 
123 by the processor software. 

It is possible that multiple timestamp_get commands can be sent before a 
timestamp_load command is sent. In this case, the BS can copy the value of the TS register 
96" after every timestamp_get command and then send the timestamp_load command with the 
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parameter equal to the sum of all such values. The WTs can compute the sum of all the values 
in the TS register 96" after every timestamp_get command and then compute the difference 
between the parameter value received via the timestamp_load command and this computed 
sum, and then set the Offset Register 123 with this difference value. 
5 By breaking the transmission of the timestamp values into two steps, data and 

timestamp packets can be scheduled for transmission before the actual time of transmission, 
thus allowing significant flexibility in the design of software for the MAC protocol. 

Although the present invention has been described in detail hereinabove, it 
should be clearly understood that many variations and/or modifications of the basic inventive 

1 0 concepts taught herein which may appear to those skilled in the pertinent art will still fall 
within the spirit and scope of the present invention as defined in the appended claims. 

For example, it should be appreciated that it is not necessary that both the 
timestamp_get and timestamp_load commands be initiated by the same terminal (node), such 
as the BS. Rather, as is generally known in the art, it is possible to utilize a network in which 

1 5 any node in the network can be dynamically re-assigned at any time to serve as the network 
control node or BS. Such networks thus provide the capability of distributed synchronization. 
Thus, the node which is presently assigned as the control node can be employed to generate 
the relevant command, e.g., the timestamp_get or timestampjoad command. 
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WHAT IS CLAIMED IS : 



I A method for synchronizing timestamps in a network that includes a control 

node and a plurality of other nodes that communicate with one another over a common 
channel mediated by a medium-access control subsystem, the method including the steps of: 

sending a first command from the control node, at a first time; 
5 storing a starting timestamp value in a register within the control node and each 

of the other nodes, in response to the first command; 

sending a second command from the control node, at a second time later than 

the first time; and, 

each of the other nodes computing a difference between the starting timestamp 
10 value and a current timestamp value, and then adding the computed difference to the current 
timestamp value. 

2, The method as set forth in Claim 1, wherein the medium-access control 

subsystem uses a reservation-based TDM A protcol. 

15 

2, The method as set forth in Claim 1, wherein the first command comprises a 

timestamp_get command and the second command comprises a timestamp_load command, 

4 The method as set forth in Claim 1 , wherein any selected one of the nodes in 

20 the network can be assigned to serve as the control node at different times. 

5, A method for synchronizing timestamps in a network that includes a control 

node and a plurality of other nodes that communicate with one another over a common 
channel mediated by a medium-access control subsystem, the method including the steps of: 
25 sending a preset command from the control node; 

each of the other nodes presetting a value of their respective timestamp to a 
prescribed initial timestamp value, in response to the preset command; and, 

each of the other nodes periodically comparing a current timestamp counter 
value with a prescribed reset value, and upon detecting coincidence between their respective 
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current timestamp counter value and the prescribed reset value, setting a sync flag latch to 
indicate that a next timestamp value correction is to be made, in response to a next preset 
command. 

5 6. The method as set forth in Claim 5, wherein the medium-access control 

subsystem uses a reservation-based TDMA protcol. 

7 The method as set forth in Claim 5, wherein any selected one of the nodes in 

the network can be assigned to serve as the control node at different times. 

10 

8 . A network, including: 

a control node; 
a plurality of other nodes; 

a medium-access control subsytem (51) that mediates access to a 
15 communications channel used in common by the control node and the plurality of other nodes; 
and, 

wherein the control node and the plurality of other nodes each include: 
a comparator register (88, 88') that stores a preset command byte of a control 
packet transmitted by the control node at designated transmission times; 
20 a first comparator (89, 89') that compares the value of the preset command byte 

with a prescribed header value and, upon detecting a coincidence, outputs a trigger signal; 
a timestamp counter (94, 94'); 
a timestamp register (96, 96*); 
a sync flag latch (102, 102'); 
25 a state machine (92, 92*) that, in response to the trigger signal, reads a 

timestamp value stored in the timestamp counter (94, 94*), loads the read-out timestamp value 
into the timestamp register (96, 96'), and presets the timestamp counter (94, 94*) with a 
prescribed preset value; and, 

a second comparator (98, 98*) that compares the current timestamp value stored 
30 by the timestamp counter (94, 94') with a prescribed reset value and, upon detecting a 
coincidence, sets the sync flag latch (102, 102*) to indicate that a next timestamp value 
correction is to be made, in response to a next preset command byte. 
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9 The network as set forth in Claim 8, wherein the prescribed preset value for the 

control node is zero. 



10. The network as set forth in Claim 8 or 9, wherein the prescribed preset value for 
5 each of the other nodes corresponds to a delay through a physical layer. 

11. The network as set forth in Claim 8, wherein the medium-access control 
subsystem (51) uses a reservation-based TDMAprotcol. 

10 12. The network as set forth in Claim 8, wherein the designated transmission times 

correspond to BS_SIG phases of control-data-frames. 

13. The network as set forth in Claim 8, wherein any selected one of the nodes in the network 
can be assigned to serve as the control node at different times. 

15 

14. A network, including: 
a control node; 

a plurality of other nodes; 

a medium-access control subsystem (51) that mediates access to a 
20 comrriunications channel used in common by the control node and the plurality of other nodes; 
and, 

wherein the control node and the plurality of other nodes each include: 

a comparator register (88") that stores a command byte of a control packet 
transmitted by the control node at first times; 
25 a first comparator (89") that compares the value of the command byte with a 

prescribed header value and, upon detecting a coincidence, outputs a trigger signal; 

a timestamp counter (94"); 

a timestamp register (96"); 

a sync flag latch (102"); 
30 an offset register (123)"; 

a state machine (92") that, in response to the trigger signal, reads a timestamp 
value stored in the timestamp counter (94"), and loads the read-out timestamp value into the 
timestamp register (96"); and. 
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processor circuitry that computes the difference between a last timestamp value 
transmitted by the control node at second times later than the first times, and a current 
timestamp value stored in the timestamp register (96)*', and then stores this difference as an 
offset value in the offset register (123); 
5 an adder (125) that adds the offset value stored in the offset register (123) to a 

current value of the timestamp counter (94") and then re-loads the sum into the timestamp 
counter; and, 

a second comparator that compares the current timestamp value stored by the 
timestamp counter (94") with a prescribed reset value and, upon detecting a coincidence, sets 
10 the sync flag latch (102") to indicate that a next timestamp value correction is to be made, in 
response to a next first command byte. 

1 5. The network as set forth in Claim 14, wherein the last timestamp value 
transmitted by the control node corresponds to the timestamp value stored in the timestamp 

15 register (96') of the control node at the time that the previous command byte was transmitted. 

1 6. The network as set forth in Claim 14, wherein the medium-access control 
subsystem (51) uses a reservation-based TDMA protcol. 

20 17. The network as set forth in Claim 14, wherein any selected one of the nodes in 

the network can be assigned to serve as the control node at different times. 
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